20220315-TIL

오늘 알고리즘 문제는 아이디어가 잘 안 떠올라서 그냥 검색해서 풀었다.. (좀 더 생각해볼걸..;)

• 골목 대장 호석 - 효율성 2 문제는 매개변수 탐색 기법을 활용해 풀 수 있는 응용문제였다.
• 처음에는, 구간 비용의 최대값과 누적 비용을 전부 기록하는 방식으로 풀어보려고 했었다.
• 모든 정점에 대해 가능한 모든 방문 정보를 기록하도록 구현하려 했다. (진짜 바보인가..?)
  (아이디어 정리에 집중하느라 구간 비용의 최대값이 최소가 되도록 해야 한다는 조건을 까먹음;)
• 숏코딩에 비슷한 풀이가 있었다. (모든 경우를 기록하지 않는다는 점에서 차이가 있었음..)
• 우선순위 큐에 구간 비용의 최대값, 누적 비용, 정점을 기록하는 식으로 푼 사람도 있었다.
  (중간에 비슷한 풀이를 떠올리긴 했었는데 알고리즘에 익숙하지 않아서 도전해보질 못했음.. ㅠ)

‘컴퓨터 구조 기초’ 의 내용을 수정했다. (다단계 페이징 관련 내용은 이제 거의 완성된 듯하다..)

• 다단계 페이징, TLB 관련 내용을 수정했다. (TLB 관련 글을 읽고 있는데.. 어질어질하다..)